Преобразование массива на "Си"

[looc-dogg]

Добрый вечер. Задание таково: дан некоторый массив произвольной длины, требуется преобразовать его так, чтобы элементы с четными индексами были справа, а с нечетными индексами были слева.
Пример:
{0 1 2} -> {1 0 2} или {1 2 0}
{0 1 2 3 4} -> {1 3 0 2 4}
{0 1 2 3 4 5 6 7 8} -> {1 3 5 7 0 2 4 6 8}
Порядок следования элементов в получившемя массиве не важен, важно, чтобы слева были нечетные индексы, а справа четные. Теоретически все не так сложно: обменять элементы с четными индексами первой половины с нечетными второй половины
Но на практике довольно сложно.Заранее спасибо

[Helloween]

#include "stdio.h"
#include "time.h"
#include "stdlib.h"

int main()
{ 
   const int asize = 10;
   int* arr = new int[asize];
   unsigned long seed = time(NULL);
   srand(seed);
   for(int i = 0; i < asize; i++)
   {
       arr[i] = i;//rand()%100
       printf("%4d",arr[i]);
   }
   printf("\n");
   for(int i = 0, j = asize % 2 ? asize - 2 : asize - 1; i < asize && j >= asize/2; i += 2, j -= 2)
   {
       int tmp = arr[j];
       arr[j] = arr[i];
       arr[i] = tmp;
   }
   for(int i = 0; i < asize; i++)
       printf("%4d", arr[i]);
   return 0;
}

[looc-dogg]

Спасибо,огромнооооееее