I was wondering if this is an illegal stop or not?

Unfortunately police nowadays do not need a warrant or just cause to search you. Smelling unfortunately constitutes probable cause and they can do just what you described. Get a lawyer and cut a deal. You might have to do a lot of community service and be on probation for a while.