Program liczy dobrze. Dla dluzszych ciagow wejsciowych prawdopodobnie nastepuje blad ochrony pamieci.

przyklad wejscia
2
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
2 9 8

Gdy zadeklarowalem z gory odpowiednio duza tablice to Twoj program przeszedl przez sedziego.
Mozna tez troche pozmieniac klejnosc instrukcji zeby wielkosc tablicy byla juz znana wtedy deklarowac czytac do niej wartosc itd.

Faktycznie, @pawoj20, masz częściowo rację, ale pytająca sama sobie winna. Gdyby wkleiła swój kod bardziej staranniej …, np tak:

#include <iostream>

using namespace std;

void sortowanieParzystaNieparzysta(int *tab, int ileLiczb)
{
    cin >> ileLiczb;

        for (int i=0; i<ileLiczb; i++)
        {
            cin >> tab[i];
        }
        for (int i=1; i<=ileLiczb; i++)
        {
            if (i%2==0)
            {
                cout << tab[i-1] << " ";
            }
        }
        for (int i=1; i<=ileLiczb; i++)
        {
            if (i%2!=0)
            {
                cout << tab[i-1] << " ";
            }
        }
        cout << endl;
}

int main()
{
    int ileTestow, ileLiczb;
    int *tab;

    cin >> ileTestow;

    for (int i=0; i<ileTestow; i++)
    {
        tab = new int[ileLiczb];
        sortowanieParzystaNieparzysta(tab, ileLiczb);
        delete[] tab;
        tab = NULL;
    }
    return 0;
}

W twoim kodzie wystarczy instrukcję z linii 7, przenieść do [przed] 39 i będzie AC.

Natomiast zamiast sprawdzania - if (i%2 == 0) ..... można po prostu od razu iterować:

for (int i = 1; i < n; i += 2)
//oraz
for (int i = 0; i < n; i += 2)

a nie tak jak to zrobiłaś.