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