преобразовать массив таким образом, чтобы в первой его половине располагались элементы, стоявшие в нечетных позициях, а

Без динамических массивов.
массив {33, 0, 28, -16, -32, 74, 0, -30, 99, 0}

с++