Here are some hints.

We have four types of pairs: (e,e), (o,o), (e,o) and (o,e) (where ‘o’ stands for odd and ‘e’ stands for even).

Adding two odd numbers gives an even number as does adding two evens.

Midpoints are averages (i.e. divide by 2).

Put five pigeons into four holes.