Given int[] array, return a new int[] that contains every other element of array. for example, if array = {0, 1, 2, 3, 4, 5}, return {0, 2, 4}.

Hint: How big does the new array have to be?

Tip: Write down an example array to help find the pattern between the index from the old array and the index in the new array.