Cerebellum is closely involved in maintaining balance while walking. People suffering from cerebellar disease often present with imbalance while walking, which is referred to as gait ataxia. Cerebellar disease manifests with ipsilateral symptoms, which means that in a person with left sided cerebellar disease, the person would sway to left side while walking. In a person with bilateral cerebellar disease, the swaying can be to either side.
The gait in cerebellar disease is described as wide-based, where the patient tries to keep the two feet as far away as possible (from each other) so that the balance while standing or walking can be improved.
In the video above, you can see the gait of a person suffering from bilateral cerebellar disease. His gait is wide based, and he can be seen swaying to either side.