Кароче C++ не знаю, но могу подсказать алгоритм!

делаешь k=1 и n=порядку матрицы!
если столбец будет четным то его значение будет равно n, если не четный, то k
после заполнения строки, во внешнем цикле делаешь k=k+1 и n=n-1
и все! сорри если не помог мысленно))