Дана последовательность целых чисел. Вставить новый элемент перед всеми четными элементами

#include <iostream>
#include <vector>
 
using namespace std;
 
int main()
{
    setlocale (LC_ALL, "");
    
vector <int> vec; 
 
int x,n;
char c;
cout<< "Ââåäèòå Äëèíó ïîñëåäîâàòåëüíîñòè n = "; cin >> n ; 
for (int i=0;i<n;i++)
{
cout<<"Ââåäèòå ÷èñëî äëÿ ýëåìåíòà ïîñëåäîâàòåëüíîñòè ¹ "<< i+1<<endl; 
cin>> x;
vec.push_back(x);
}
cout<<"Ââåäèòå íîâûé ýëåìåíò ÷èñëîì, êîòîðîå âñòàâèì ïåðåä ÷åòíûìè ýëåìåíòàìè:"<<endl;
cin>>c;
//ïðîâåðÿåì íà ÷åòíîñòü êàæäûé ýëåìåíò
int f=n;//õðàíèì çäåñü ðàçìåð âåêòîðà
for (vector <int>::iterator iter=vec.begin();iter<vec.end();iter++)
{
    if (vec[*iter]%2==0)
    {
        vec.insert(*iter, c);
        f++;
}
}
//âûâîäèì òî, ÷òî ïîëó÷èëîñü
cout<<"Âîò ÷òî ïîëó÷èëîñü: "<<endl;
for (int i=0;i<f;i++)
{
    
    cout<<vec[i]<<" ";
        
}
return 0;
}

#include <iostream>
#include <vector>
 
using namespace std;
 
int main()
{
    setlocale (LC_ALL, "");
 
    vector <int> vec;
 
    int x,n;
    char c;
    cout<< "Введите Длину последовательности n = ";
    cin >> n ;
    for (int i=0; i<n; i++)
    {
        cout<<"Введите число для элемента последовательности № "<< i+1<<endl;
        cin>> x;
        vec.push_back(x);
    }
    cout<<"Введите новый элемент числом, которое вставим перед четными элементами:"<<endl;
    cin>>c;
//проверяем на четность каждый элемент
    int f=n;//храним здесь размер вектора
    for (vector <int>::iterator iter=vec.begin(); iter<vec.end(); iter++)
    {
        if (vec[*iter]%2==0)
        {
            vec.insert(iter,(int) c);
            f++;
        }
    }
//выводим то, что получилось
    cout<<"Вот что получилось: "<<endl;
    for (int i=0; i<f; i++)
    {
 
        cout<<vec[i]<<" ";
 
    }
    return 0;
}

#include <iostream>
#include <vector>
 
using namespace std;
 
int main()
{
    setlocale (LC_ALL, "");
    
vector <int> vec; 
 
int x,n;
int c;
cout<< "Введите Длину последовательности n = "; cin >> n ; 
for (int i=0;i<n;i++)
{
cout<<"Введите число для элемента последовательности № "<< i+1<<endl; 
cin>> x;
vec.push_back(x);
}
cout<<"Введите новый элемент числом, которое вставим перед четными элементами:"<<endl;
cin>>c;
//проверяем на четность каждый элемент
int f=n;//храним здесь размер вектора
for (vector <int>::iterator iter=vec.begin();iter != vec.end(); iter++)
{
    if (!(*iter % 2))
    {
        vec.insert(iter, c);
        f++;
        iter++;
}
}
//выводим то, что получилось
cout<<"Вот что получилось: "<<endl;
for (int i=0;i<f;i++)
{
    
    cout<<vec[(unsigned int)i]<<" ";
        
}
return 0;
}