Вывести сначала элементы массива с четными номерами, а затем - с нечетными номерами

cout << "\nChetnie: \n";
    for (int i = 0; i < n; i += 2) cout << arr[i]<<" "; // выводим чётные
    cout << "\n";
    cout << "Nechetnie: \n";
    for (int i = 1; i < n; i += 2) cout<< arr[i]<<" "; // выводим нечётные

    cout << "Input N: ";
     int n;
    cin >> n;
    int* arr = new int[n];
    srand(time(NULL));
    cout << "Elementy: \n";
    for(int i =0;i<n;i++)
    {
        arr[i] = 1 + rand()%(100-1);
        cout << arr[i]<<" ";
    }
    cout << "\nChetnie: \n";
    for (int i = 0; i < n; i += 2) cout << arr[i]<<" "; // выводим чётные
    cout << "\n";
    cout << "Nechetnie: \n";
    for (int i = 1; i < n; i += 2) cout<< arr[i]<<" "; // выводим нечётные
 
    system("pause");

#include <iostream>
#include <iterator>
#include <array>
#include <algorithm>
#include <random>
#include <ctime>
using namespace std;
 
int main()
{
    const int n = 10;
    array<int,n> arr;
    static mt19937 gen(time(nullptr));
    uniform_int_distribution<> dist(1,100); // диапозон
    cout << "Input element: " << n << endl << "Elements: ";
    for_each(arr.begin(),arr.end(),[&dist,&gen](int& n) {
        n = dist(gen);
        cout << n << ' ';
    });
    cout << endl << "Even: ";
    for(size_t i = 1; i < n; i += 2) {
        cout << arr[i] << ' ';
    }
    cout << endl << "Odd: ";
    for(size_t i = 0; i < n; i += 2) {
        cout << arr[i] << ' ';
    }
}