The procedure to extract the modes of a linear PDE that is solvable by separation of variables is standard.
First separate the variables setting $\omega^4=\frac{\rho A}{EI}$ and set $u=X(x)T(t)$, where $X,T$ can be shown to satisfy the equations:
$$X''''-(\lambda\omega)^4X=0\\T''+\lambda^4T=0$$
where $\lambda$ is an, as of now, undetermined real constant. We choose to parametrize the separated solutions this way, since we would like to obtain a wave-like solution to the equations. Solving these equations we find that:
$$X(x)=A\cos(\lambda\omega x)+B\sin(\lambda\omega x)+C\cosh(\lambda\omega x)+D\sinh(\lambda\omega x)\\T(t)=A'\cos(\lambda^2t)+B'\sin(\lambda^2t)$$
However $X(x)$ must satisfy some constraints:
$$X(0)=X(l)=X'(0)=X'(l)=0$$
which must be simultaneously satisfied for them to be a solution to the fixed fixed beam problem (note the close analogy to the modes of oscillation of a string fixed on both ends). From this we obstain a linear system of equations for the parameters $A,B,C,D$:
$$M\begin{pmatrix}A\\B\\C\\D\end{pmatrix}=\begin{pmatrix}1&0&1&0\\\cos(\lambda\omega l)&\sin(\lambda\omega l)&\cosh(\lambda\omega l)&\sinh(\lambda\omega l)\\0&1&0&1\\-\sin(\lambda\omega l)&\cos(\lambda\omega l)&\sinh(\lambda\omega l)&\cosh(\lambda\omega l)\end{pmatrix}\begin{pmatrix}A\\B\\C\\D\end{pmatrix}=0$$
From basic linear algebra, we know that for this system to have a solution a necessary and sufficient condition is:
$$\det M=\cos (\lambda\omega l)\cosh(\lambda\omega l)+\sin (\lambda\omega l)\sinh (\lambda\omega l)-1=0$$
and therefore the eigenvalues can be written $\lambda_n=\frac{x_n}{\omega l}$, where $x_n$ represents the solutions to the equation
$$\cos x\cosh x+\sin x \sinh x=1$$
There doesn't seem to be a analytical solution for this equation, but it is easy to show that there is an infinite number of solutions to it as follows. Set $f(x)=\cos(x)\cosh(x)+\sin(x)\sinh(x)-1$. Since this function is even, we will restrict our attention to positive eigenvalues. Then $f'(x)=2\cos x\sinh x$. It is easy to see that this posesses minima at $2n\pi-\pi/2,n\geq1, n\in \mathbb{N} $ and maxima at $2n\pi+\pi/2, n\geq0$. Since
$$f(2n\pi-\pi/2)=-\sinh(2n\pi-\pi/2)-1<0~~,~~f(2n\pi+\pi/2)=\sinh(2n\pi+\pi/2)-1>0, f(0)=0$$
we find that it possesses exactly one root in each one of those intervals. Specifically, we see that:
$$x_1\in(\pi/2,3\pi/2), x_{n+1}\in(2n\pi-\pi/2, 2n\pi+\pi/2), n>0$$