(n % 2) - вычисляет остаток от деления введенного числа на 2(например, остаток от деления 9 на 2 равен 1, так как 9=4*2+1, остаток от деления 10 на 2 равен 0, так как 10=5*2), фактически, если число четное, то (n % 2)=0, если нечетное, то (n % 2)=1, это и используется в программе.
#include <iostream>