int arr[20];
int size=10;//допустим в массиве хранится только 10 элементов
for(int i=0; i<size; i++) 
 if(arr[i]%2==0) //если элемент четный
 {
  for(int j=size; j>i+1; j--) //сдвигаем элементы вправо("раздвигаем массив")
   arr[j]=arr[j-1];
  //а тут что-то делаем с нашим элементом
  arr[i]=arr[i-1]+2;
  size++;//увеличиваем размер массива т.к. мы его "раздвинули" и впихнули один элемент
  //примерно так...сильно не пинать писал после 0.5 пива на работоспособность не проверял)
 }