As you pointed out, \(\displaystyle a^2-b^2=(a+b)(a-b)\). If \(\displaystyle a,b\) are both odd or both even, then \(\displaystyle a+b\) and \(\displaystyle a-b\) are both even and so their product is divisible by 4. If one of \(\displaystyle a,b\) is odd and the other even, then \(\displaystyle a+b\) and \(\displaystyle a-b\) are both odd and so their product is odd. Hence \(\displaystyle a^2-b^2\) is always either odd or divisible by 4; it cannot be even and not divisible by 4.
This is perfect. Thank you.