Упорядочить элементы массива, располагая в первой его половине элементы, стоявшие на четных позициях - C++

int iterator_chetnuh = 0;
* * int iterator_NE_chetnuh = n / 2; // начинаем запись с середины
for(int i=0;i<n;i++)
* * {
* * * * if( i % 2 == 0) // четные 0,2,4,6, ... *записываем в новый массив temp[] на места от 0 до середины
* * * * {
* * * * * * temp[iterator_chetnuh] = array[i];
* * * * * * iterator_chetnuh++;
* * * * }
* * * * else // не четные
* * * * {
* * * * * * temp[iterator_NE_chetnuh] = array[i];// записываем в новый массив temp[] на места от середины до конца
* * * * * * iterator_NE_chetnuh++;
* * * * }
* * }
* * printf_s("\n");
* * for(int i=0;i<n;i++) // вывод
* * * * *printf_s("%4d", temp[i]);