Stateless Protection Act of 2022 This bill provides protections for stateless persons (a person who is not considered a national of any state by that state's law). For example, the bill establishes stateless protected status, which shall provide protections against deportation and other benefits to certain stateless persons present in the United States who meet certain criteria.