In my opinion, your professor is being liberal with terminology in a confusing way, and I think you've essentially already pointed out why in your comment on Kyle's answer.
Let's examine a simple example. Consider the free particle moving in three spatial dimensions. The configuration space of the free particle is $\mathbb R^3$ and its momentum space is also $\mathbb R^3$ since it can have any triple of numbers $(p_x, p_y,p_z)$ as its momenta. So the whole phase space is $\mathbb R^6$; it's six-dimensional.
Now, recall that the free particle hamiltonian is
\begin{align}
H(p_x, p_y,p_z, x,y,z) = \frac{1}{2m}(p_x^2+p_y^2+p_z^2)
\end{align}
Each of $x$, $y$, and $z$ is a cyclic coordinate, so along any solution to the equations of motion, $p_x$, $p_y$, and $p_z$ are constant. This means that as the particle moves, it stays at its initial point $(p_x(t_0), p_y(t_0),p_z(t_0))$ in its momentum space. Hamilton's equations also show that the particle will move on straight lines in configuration space.
But would we say that the phase space of the free particle is zero-dimensional because there are three cyclic coordinates and $6-2-2-2=0$? That would be extremely non-standard terminology.
The professor's language indicates (as far as I can tell) that he is trying to say something about invariant submanifolds of the Hamiltonian, namely submanifolds of phase space that are mapped into themselves under Hamiltonian time-evolution. Even so, I'm not sure one can make much sense out of this business of each cyclic coordinate reducing the phase space dimension by two.
In the free particle case, for example, the manifold with coordinates $\{(0,0,0,x,y,z)\,|\, x,y,z\in\mathbb R^3\}$, namely all of configuration space, is an invariant submanifold of the Hamiltonian evolution which is three-dimensional (not zero-dimensional).
There are other situations in which it would be standard to say that there is a reduction in the phase space dimension, namely situations in which there is a constraint on the system as opposed to a conserved quantity.
Take, for example, the free particle moving on the plane subject to the constraint $y=y_0$ for some constant $y_0$. In this case, the canonical momentum in the $y$-direction will be restricted to vanish, $p_y = 0$, because otherwise the particle would move off of the $x$-axis. In this case, even though the particle is moving on phase space $\mathbb R^4$, it motion is always restricted to lie on a particular two-dimensional submanifold $\{(x,0,p_x,0)\,|\,\mathbb R^2\}$ of $\mathbb R^4$ that is isomorphic to $\mathbb R^2$.
Addendum. The standard terminology is that for a given system, the configuration space $Q$ is precisely the set of all possible positions of the system. If there are $N$ particles in the system, then the configuration space will be a subset of $\mathbb R^{3N}$, and is often a smooth manifold. If it is, then phase space is precisely the cotangent bundle $T^*Q$ of $Q$, a standard mathematical object whose definition is precise. The Hamiltonian is then a function on $T^*Q$. Notice, in particular, that if there is a cyclic coordinate in the Hamiltonian, then strictly speaking, phase space doesn't change, namely the domain of $H$ remains $T^*Q$, but the Hamiltonian simply does not depend on one of the coordinates. To use the terminology that phase space has changed dimension in this case is, in my opinion, a bit of an abuse.
As an analogy, suppose I had a real-valued function of two real variables $f$ defined as follows:
\begin{align}
f(x,y) = x^2
\end{align}
Is the domain of the function $\mathbb R$ instead of $\mathbb R^2$ simply because it doesn't depend on $y$? No; it's domain is still $\mathbb R^2$.