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

#include <iostream>
#include <stdlib.h>
 
using namespace std;
 
int main()
{
 
    int n=20;
    int *p_darr=new int[n]; // Выделение памяти для массива
    for (int i=0; i<n; i++)
    {
       p_darr[i]=i;
       p_darr[i]=rand()%20;
       cout<<p_darr[i]<<" ";
    }
    n++;//увеличение длинны массива
   {
     int i,j,a;
     if (p_darr[i]%2==0) //проверка элемента на четность
      {
      for(j=n-1;j>i+1;j--)
        a[j]=a[j-1]; //сдвиг массива на 1 вправо
        a[i+1]=0; //добавление элемента со значением 0
        i++; // переход к следующему элементу
       }
    }
    delete [] p_darr; // очистка памяти
    return 0;
}

#include <iostream>
#include <time.h>
 
int main( ) {
 
    srand( time( NULL ) );
 
    std::size_t size { 20 };
    std::size_t countOfEven { 0 };
 
    int *array { new int[size] };
 
    for ( std::size_t i { 0 }; i < size; ++i ) {
 
        array[i] = rand( ) % size;
 
        if ( array[i] % 2 == 0 && array[i] != 0 ) {
 
            ++countOfEven;
 
        }
 
        std::cout
            << array[i] << " ";
 
    }
 
    std::size_t newSize = size + countOfEven;
    int *newArray { new int[newSize] };
 
    for ( std::size_t i { 0 }, j { 0 }; i < size; ++i, ++j ) {
 
        newArray[j] = array[i];
 
        if ( newArray[j] % 2 == 0 && array[i] != 0 ) {
 
            newArray[++j] = 0;
 
        }
 
    }
 
    std::cout
        << std::endl;
 
    for ( std::size_t i { 0 }; i < newSize; ++i ) {
 
        std::cout
            << newArray[i] << " ";
 
    }
 
    delete[] array;
    delete[] newArray;
 
    return 0;
 
}