Bi-weekly

Optimus Prime said
They all said that if I really mean once every 2 weeks that it's bi-monthly and bi-weekly means twice a week

Regarding this position, all 3 are absolutely wrong.

Especially in the context of payroll, bi-monthly is twice a month not every two weeks. This is different than bi-weekly which is once every two weeks.