I just get $20/month (tax free) added to my paycheck for every month I commute by bike at least half the time.
I think your company got sold a bill of goods by these ACCOR people who handle a little bit of paperwork and skim off both ends.
Another way I've heard this can work is you submit actual cycling expenses for a reimbursement up to some max per month, similar to a FSA for medical.