Write a C program to read n integer numbers in an array and split the array into two parts even and odd such that the even part contains all the even numbers and the other is odd. Use dynamic memory allocation so that no memory is wasted. (e.g. Original array is 7, 9, 4, 6, 5, 3, 2, 10, 18 Odd array is 7,9, 5,3 Even array is 4, 6, 2, 10, 18)