Twenty-two Republicans joined with Democrats to overturn the order, but it faces steep odds in the Senate.