Косячное удаление элементов из массива

#include <cstdlib>
#include <iostream>
#include <ctime>
using namespace std;
 
int Gen_Array(int, int);     //прототип ф-и
int Parity_Array(int*, int); //
 
    int arr_size = 0;                 //объявляем глобальные переменные
    int max_rand_value = 0;  //
    int par_arr_size = 0;
    int *rand_array = new int [arr_size];            //объявляем динамический массив
    int *par_array = new int [par_arr_size];
 
int main(){
 
    cout << "input number of array: ";
    cin >> arr_size;                                         //ввод размерности (далее раз-ть)
    cout << endl;
 
    cout << "input maximum of random value: ";
    cin >> max_rand_value;                              //ввод максимума для значения
    cout << endl;
 
    Gen_Array(arr_size, max_rand_value);         //вызов ф-и генерации рандомного массива
    Parity_Array(rand_array, arr_size);             //вызов ф-и удаления нечётных эл-тов
 
    system("pause");
    return 0;
 
}
 
int Gen_Array(int arr_size, int max_rand_value){     //тело ф-и генерации рандомного массива
 
    cout << "generated array:" << endl;
 
    srand(time(NULL));                                    //прописываем зависимость рандома от времени
    for (int i = 0; i < arr_size; i++){
        rand_array[i] = rand() % max_rand_value + 1;
        cout << rand_array[i] << endl;
    }
 
    return (*rand_array, arr_size);
    system("pause");
}
 
int Parity_Array(int *rand_array, int arr_size){
 
    par_arr_size = arr_size;                                   //раз-ть нового массива
    for (int i = 0; i < arr_size; i++){                        //
        if (rand_array[i] % 2 != 0) par_arr_size--;  //задаём раз-ть согласно количеству чётных эл-тов
    }
 
    int j = 0;
    for (int i = 0; i < arr_size; i++){                  //перемещаем чётные эл-ты в новый массив
        if (rand_array[i] % 2 == 0)                //
            j++;                                      //
            par_array[j] = rand_array[i];      //
    }
 
    cout << "parity array: " << endl;
    for (int i = 0; i < par_arr_size; i++){
        cout << par_array[i] << endl;
    }
 
    return (*par_array, par_arr_size);
    system("pause");
}

#include <cstdlib>
#include <iostream>
#include <ctime>
using namespace std;
 
int Gen_Array(int, int);     //ïðîòîòèï ô-è
int Parity_Array(int*, int); //
 
    int arr_size = 0;                 //îáúÿâëÿåì ãëîáàëüíûå ïåðåìåííûå
    int max_rand_value = 0;  //
    int par_arr_size = 0;
    int *rand_array = new int [arr_size];            //îáúÿâëÿåì äèíàìè÷åñêèé ìàññèâ
    int *par_array = new int [par_arr_size];
 
int main(){
 
    cout << "input number of array: ";
    cin >> arr_size;                                         //ââîä ðàçìåðíîñòè (äàëåå ðàç-òü)
    cout << endl;
 
    cout << "input maximum of random value: ";
    cin >> max_rand_value;                              //ââîä ìàêñèìóìà äëÿ çíà÷åíèÿ
    cout << endl;
 
    Gen_Array(arr_size, max_rand_value);         //âûçîâ ô-è ãåíåðàöèè ðàíäîìíîãî ìàññèâà
    Parity_Array(rand_array, arr_size);             //âûçîâ ô-è óäàëåíèÿ íå÷¸òíûõ ýë-òîâ
 
    system("pause");
    return 0;
 
}
 
int Gen_Array(int arr_size, int max_rand_value){     //òåëî ô-è ãåíåðàöèè ðàíäîìíîãî ìàññèâà
 
    cout << "generated array:" << endl;
 
    srand(time(NULL));                                    //ïðîïèñûâàåì çàâèñèìîñòü ðàíäîìà îò âðåìåíè
    for (int i = 0; i < arr_size; i++){
        rand_array[i] = rand() % max_rand_value + 1;
        cout << rand_array[i] << endl;
    }
 
    return (*rand_array, arr_size);
    system("pause");
}
 
int Parity_Array(int *rand_array, int arr_size){
 
    par_arr_size = arr_size;                                   //ðàç-òü íîâîãî ìàññèâà
    for (int i = 0; i < arr_size; i++){                        //
        if (rand_array[i] % 2 != 0)
            par_arr_size--;  //çàäà¸ì ðàç-òü ñîãëàñíî êîëè÷åñòâó ÷¸òíûõ ýë-òîâ
    }
 
    int j = 0;
    for (int i = 0; i < arr_size; i++){                  //ïåðåìåùàåì ÷¸òíûå ýë-òû â íîâûé ìàññèâ
        if (rand_array[i] % 2 == 0)//
            {                                      //
            par_array[j] = rand_array[i];
            j++;}      //
    }
 
    cout << "parity array: " << endl;
    for (int i = 0; i < par_arr_size; i++){
        cout << par_array[i] << endl;
    }
 
    return (*par_array, par_arr_size);
    system("pause");
}

    int arr_size = 0; //0
    int max_rand_value = 0; //0
    int par_arr_size = 0;
    int *rand_array = new int [arr_size]; // <--под сколько элементов память выделили?
    int *par_array = new int [par_arr_size];// <--а тут?

#include <cstdlib>
#include <iostream>
#include <ctime>
using namespace std;
 
void Gen_Array(int* rand_array,int arr_size, int max_rand_value);
int Parity_Array(int *rand_array, int* par_array,int arr_size);
void Print_array(int* array,int size)
{
    for (int i = 0; i < size; i++)
    {
        cout << array[i] << ' ';
    }
    cout<<endl;
}
 
int main()
{
 
    cout << "input arrays size: ";
    int arr_size;           
    cin >> arr_size;                                         //ввод размерности (далее раз-ть)
 
    cout << "input maximum of random value: ";
    int max_rand_value;
    cin >> max_rand_value;                              //ввод максимума для значения
    cout << endl;
 
    int *rand_array = new int [arr_size];            //объявляем динамический массив
    Gen_Array(rand_array,arr_size, max_rand_value);         //вызов ф-и генерации рандомного массива
    cout << "generated array:" << endl;
    Print_array(rand_array,arr_size);
    
    int *par_array = new int [arr_size];
    int par_array_size=Parity_Array(rand_array, par_array,arr_size); //вызов ф-и удаления нечётных эл-тов
    cout << "parity array: " << endl;
    Print_array(par_array,par_array_size);
    delete[] par_array;
    delete[] rand_array;
    
    system("pause");
    return 0;
 
}
 
void Gen_Array(int* rand_array,int arr_size, int max_rand_value)
{     
    //тело ф-и генерации рандомного массива
    srand((unsigned)time(NULL));
    for (int i = 0; i < arr_size; i++)
        rand_array[i] = rand() % max_rand_value + 1;
}
 
int Parity_Array(int *rand_array, int* par_array,int arr_size)
{
    int j = 0;
    for (int i = 0; i < arr_size; i++)
    {                  //перемещаем чётные эл-ты в новый массив
        if (rand_array[i] % 2 == 0)
            par_array[j++] = rand_array[i];
    }
    int par_arr_size=j;
 
    return par_arr_size;
}

  par_arr_size=0;
 for (int i = 0; i < arr_size; i++)
     par_arr_size+=(rand_array[i] % 2 == 0);

par_arr_size = arr_size;                                   //раз-ть нового массива
    for (int i = 0; i < arr_size; i++){                        //
        if (rand_array[i] % 2 != 0)
            par_arr_size--;  //задаём раз-ть согласно количеству чётных эл-тов
    }

  par_arr_size=0;
 for (int i = 0; i < arr_size; i++)
     par_arr_size+=(rand_array[i] % 2 == 0);

int Parity_Array(int *rand_array, int* par_array,int arr_size);