Добавить после каждого нечетного элемента массива элемент со значением 0

#include <stdio.h>  
#include <time.h>
 
#define MAX_ARRAY_SIZE 100
 
int main(void)
{
    int a[MAX_ARRAY_SIZE];
    int N;
    int i,j;
    int temp;
    srand(time(NULL));
    do
    {
        printf("%s\n","Enter array length");
        scanf("%d",&N);
        if((N<0)||(N>MAX_ARRAY_SIZE)) printf("%s\n","Invalid input");
    }
    while((N<0)||(N>MAX_ARRAY_SIZE));
    printf("%s\n","Array:");
    for(i=0;i<N;i++)
    {
        a[i]=rand()%10;
        printf("%d%c",a[i],' ');
    }
    printf("\n");
    i=0;
    while(i<N)
    {
        if((a[i]%7==0)&&(a[i]!=0))
        {
            for(j=i;j<N;j++) a[j]=a[j+1];
            N--;
        }
        i++;
    }
    printf("%s\n","Array after mod7 removal:");
    for(i=0;i<N;i++)
    {
        printf("%d%c",a[i],' ');
    }
    printf("\n");
    i=0;
    while(i<N)
    {
        if(a[i]%2==1)
        {
            for(j=N;j>i;j--) a[j]=a[j-1];
            N++;
            a[i+1]=0;
        }
        i++;
    }
    printf("%s\n","Array after 0 insertion:");
    for(i=0;i<N;i++)
    {
        printf("%d%c",a[i],' ');
    }
    printf("\n");
    getchar();
    return 0;
}

#include <stdlib.h>