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

#include <iostream>
#include <cstdlib>
#include <ctime>
 
using namespace std;
 
int main()
{
   int array[21], n, k;
   do
   {
       cout << "Vvedite kolichestvo elementov massiva (1 - 20): ";
       cin >> n;
   } while (n <= 0 || n > 20);
   
   cout << "Vvedite chislo: ";
   cin >> k;
   
   srand(time(0));
   for (int i = 0; i < n; ++i)
   {
       array[i] = rand() % 20;
       cout << ' ' << array[i];
   }
   cout << endl;
   
   int index = -1;
   for (int i = n-1; i >= 0; --i)
       if (array[i] % 2 == 0)
       {
           index = i;
           break;
       }
       
    if (index >= 0)
    {
        for (int i = n-1; i >= index; --i)
            array[i+1] = array[i];
        array[index] = k;
        n++;
    }
    
    for (int i = 0; i < n; ++i)
        cout << ' ' << array[i];
    cout << endl;
   
   return 0;
}

   srand(time(0));
   for (int i = 0; i < n; ++i)
   {
       array[i] = rand() % 20;
       cout << ' ' << array[i];
   }
   cout << endl;

cout << "Vvedite znacheniya elementov massiva:" << endl;
for (int i = 0; i < n; ++i)
{
    cout << "\telement [" << i+1 << "]: ";
    cin >> array[i];
}
cout << endl;