Русский язык не мой родной, подскажите

женщина, которую встречаешь
мужчина, которого встречаешь
кого - не говорят
НО:
Я на знаю, кого выбрать - Машу или Катю.

В данном случае "кого" заменяет существительное муж. рода.
Каждый, кого ты встречаешь...
В других случаях
Каждый мужчина, которого ты встречаешь...
Каждая женщина, которую ты встречаешь....

Насколько понял, слово "кого" устарело и применяется только в неопределённых ситуациях.

У тебя всё верно: "кого", "кто" и т. д. во всех родах одни те же.
Но не пренебрегай и вышеприведенными советами (о "который")

"Которого" и "кого" - одно и то-же слово. Если исходить из сокращенного вида (кого), то в женском роде это - "кою", в среднем - "кое".

каждый женчина, которую ты встречаешь на своём пути...
каждый женчино, которое ты встречаешь на своём пути...

Каждого мужчину, которого
Каждое животное, которое
Каждую женщину, которую

Которую - жен.
Которое - ср.

Каждый мужчина, кого ты встречаешь на своем пути... Звучит неприятно для русского уха, хотя в целом можно понять смысл, но кого обычно относится к чему то иному, что не упоминалось (т. е. в данном случае можно подумать: мужчина встречает ещё кого-то). Если хочешь сделать ссылку на человека которого ты упомянул, лучше использовать "который".
Каждый мужчина, которого ты встречаешь...
Каждая женщина, которую ты встречаешь....
Каждое животное, которое ты встречаешь...
Таким образом появляется связь между словами, и 2 предложение будет ссылаться на первое, а не добавлять нового персонажа