An even number can be separated into pairs with none left over. Choose even or odd for each number.
Use counters, count by twos, or think about the last digit.
4-even; 7-odd; 10-even; 13-odd. Let the learner physically pair counters if the rule is still new.