If I'm not mistaken than any rotation can be written in form $e^A$ where $A$ is anti-symmetric matrix.
In 3D for any rotation matrix $R$ we can always find basis that $R = \exp(\omega (e_1e_2^T-e_2e_1^T))$. This does not hold in higher dimensions.
The question is:
Given rotation matrix $R=e^A$, is it possible to find orthogonal basis that $$ A=\omega_{12}(e_1e_2^T-e_2e_1^T) + \omega_{34} (e_3e_4^T-e_4e_3^T) + \dots $$
Apparently you mean by "rotation" in dimension$~n$ any element of the special orthogonal group $\mathbf{SO}(n,\Bbb R)$. Then what you ask for has two parts to it: showing that the exponential map $\mathfrak{so}(n,\Bbb R)\to\mathbf{SO}(n,\Bbb R)$ is surjective (here $\mathfrak{so}(n,\Bbb R)$ is the Lie algebra of real skew-symmetric $n\times n$ matrices), and for a given matrix in $\mathfrak{so}(n,\Bbb R)$ finding an orthonormal basis on which which takes a particularly simple form. The surjectiveness of the exponential map is a fact that you appear to admit; it is true because $\mathbf{SO}(n,\Bbb R)$ is a compact connected Lie group (the proof is not elementary). The existence of a basis adapted to a real skew-symmetric matrix is also true,and can be show using the spectral theory of such matrices.