If $\rm\ z = m/n\,$ in lowest terms, Rational Root Test $\rm\,\Rightarrow m\mid c,\ n\mid a,\ $ so $\rm\,\ c,a\,\ odd\Rightarrow m,n\,\ odd,$
hence $\rm\,\ \color{#c00}0 = n^2 (a z^2\! + b z + c) = a m^2\! + b mn + c n^2 = odd + odd + odd = \color{#c00}{odd}\ \Rightarrow\Leftarrow\ $ QED
Remark $\ $ The idea of using parity to exclude the existence of roots generalizes, namely
Parity Root Test $\ $ A polynomial $\rm\:P(x)\:$ with integer coefficients
has no integer roots when its constant coefficient and coefficient sum are both odd.
Proof $\ $ The test verifies that $\rm\ P(0) \equiv 1\equiv P(1)\ \ (mod\ 2),\ $ i.e.
that $\rm\:P(x)\:$ has no roots modulo $2$, hence no integer roots. $\ $ QED
The Parity Root Test generalizes to any ring with a sense of parity, e.g. the Gaussian integers $\rm\: a + b\,{\it i}\ $ for integers $\rm\:a,b.\:$ For much further discussion see this post and also these related posts.