Здравствуйте, C0x, Вы писали:

C0x>С помощью функции ChangeDisplaySettingsEx я могу установить CDS_FULLSCREEN через devmode структуру.
C0x>А как мне получить для данного монитора значение флага CDS_FULLSCREEN?

C0x>Основная задача определить, запущена ли сейчас игра на компьютере в Fullscreen mode или нет.

Мне кажется, что CDS_FULLSCREEN не имеет никакого отношения к тому, открыто что-то на весь экран или нет.
Чтобы определить, открыто ли какое-то окно на весь экран наверное стоит пройтись по всем окнам верхнего уровня, узнавать их габариты и сравнивать с разрешением экрана, на котором они открыты.