Проверьте признак делимости на 4: если две последние цифры числа образуют число, делящееся на 4, то и всё число делится на 4.
разобрать признак делимости на 4, не доказывая