Вставить новый элемент, перед всеми чётными элементами одномерного массива

#include <iostream>
using namespace std;
int main()
{
    setlocale(0,"rus");
    int n, count=0, el, k=0, c=0;
    do
    {
        system("cls");
        cout<<"Ââåäèòå äëèíó ìàññèâà: ";
        cin>>n;
    } while (n<=0);
    int *mas=new int[n];
    for (int i=0; i<n; i++)
    {
        cout<<"Ââåäèòå "<<i+1<<" ýëåìåíò ìàññèâà: ";
        cin>>mas[i];
    }
    cout<<"Ââåäèòå ýëåìåíò äëÿ âñòàâêè: ";
    cin>>el;
    cout<<"Ââåäåííûé ìàññèâ:";
    for (int i=0; i<n; i++)
    {
        cout<<mas[i]<<" ";
        if (mas[i]%2==0)
            count++;
    }
    int *mas2=new int[n+count];
    for (int i=0; i<n+count; i++)
    {
        if (mas[k]%2==0 && c==0)
        {
            mas2[i]=el;
            c++;
        }
        else
        {
            mas2[i]=mas[k];
            k++;
            c=0;
        }
              
    }    
    cout<<"\n\nÍîâûé ìàññèâ:\n";
    for (int i=0; i<n+count; i++)
        cout<<mas2[i]<<" ";
    cout<<endl;
    delete mas;
    delete mas2;
    system("pause");
    return 0;
}