A>Что-либо против сказать не смог, но результаты получаемые с помощью этого кода не совсем адекватные...

1) Гм, во-первых, неясно, с какими параметрами вызывается функция Shift_Registr?
2) Навскидку — бросается в глаза то, что переменные step и MaxValue могут переполняться (длина регистра — 200, что явно превышает размерность целочисленных типов даже в 64-битных компиляторах).
3) В качестве быстрого неплохого теста можно взять построение "случайных" точек на плоскости, где координаты X и Y берутся от тестируемого генератора. Любая неравномерность/сильная корреляция будут явно видны на глаз. Насколько плохо всё бывает — можно посмотреть тут (кубик с визуализацией):
http://en.wikipedia.org/wiki/Linear_congruential_generator
4) А вообще, конструирование хороших ГПСЧ — дело очень тонкое. Тут самое разумное — взять готовое проверенное решение (если, конечно, это не вопрос с собеседования)