Przed pierwszym forem zapisz sobie ten wskaźnik do innej zmiennej:
int *start = wylosowane_liczby;
Po tej pętli przywróć ten wskaźnik przez:
wylosowane_liczby = start;
I gotowe.
Poza tym, nie wiem jak wpadłeś na pomysł, żeby w pętli, w której iterujesz już po tej tablicy zwiększać wskaźnik.
Lepiej zrobić to tak:
for(int i = 0; i < wielkosc_tablicy; i++)
wylosowane_liczby[i] = rand();
Dodatkowo, rand() jest słabym rozwiązaniem do liczb losowych, ale jeśli jeszcze jesteś początkujący (a na to wygląda), to tym sobie nie zaprzątaj głowy. Warto jednak mieć to w późniejszych etapach programowania na uwadze.
I jeszcze jeden tip:
Formatuj poprawnie kod (zwłaszcza wcięcia) bo zwiększa to jego czytelność.