for (int i = 0; i < S; i ++) {
    bool isOk = true;
    for (int j = 0; j < n; j++) {
        if (a[i][j] % 2 == 0) {
            isOk = false;
        }
    }
    if (isOk) {
        // двигаем старые строки, копируем i-ую строку в i+1ую, увеличиваем S, увеличиваем i
    }
}